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CLAIMS 



WHAT IS CLAIMED IS: 

Claim 1. (cancelled) 
Claim 2. (cancelled) 
Claim 3. (cancelled) 
15 Claim 4. (cancelled) 



Claim 5. (currently amended) A method for generating and 
applying hybrid Walsh complex orthogonal codes for code division 
20 multiple access (CDMA) , said method comprising the steps: £ fee 
implementation — of dcoign and implomontation of fast encoders and 

fast decoders — Hybrid Walsh and generalized Hybrid hybrid 

Walsh complex orthogonal codca for CDMA, channelization codes 

for multiple — data — rate — users — over — said method — comprising — the- 
25 steps: a frequency band with properties 

generating N Walsh codes W(c) with code index c=0,l,2,. . .,N-1, 

each with N chips where N is a power of 2, 
generating said N hybrid Walsh codes W(c) by re-ordering each of 
said N W alsh codes into a corresponding real component and 
30 a corresponding imaginary component of a hybrid Walsh code 

as defined by equations 

for c = 0, W(c) - W(0) + jW(0) 

for c = 1,2,..., N/2-1, W(c) = W(2c) + jW(2c-l) 
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for c - N/2, W(c) - W(N-l) + jW(N-l)) 

for c = N/2+1, ...,N-1, W(c) = W (2N-2c-l) + jW (2N-2c) 

wherein j=V-l, 

wherein said hybrid Walsh codes are generated by reading oode the 
5 chip valuco from oaid N Walsh code s chip values from a Walsh 

code m emory in a digital signal processor and writing to 
paid hybrid Waloh momorico uoing a hybrid Walsh code memory 
using addresses specified by said re— orderings of said 
N Walsh codes, 
10 codco and, 

applying said hybrid Walsh codes in the an encoder and in ^he-a 

decoder of a CDMA system b y replacing existing said N Walsh 
real codes with said hybrid Walsh complex codes uoing the 
according to a same code vector indexing —, and 
15 transmitting data encoded by the encoder and receiving data 
decoded by the decoder. 

Hybrid — Waloh — inphaoc (real — axis) — codoo — a**d — quadrature 

(imaginary axio) — codco — arc defined by — lexicographic reordering 
pcrmutationo of the Waloh code 

20 

Hybrid — Waloh — codoo — have — a — 1 to - 1 ocquency - frequency 

corrcopondcncc with the DFT codco and have a 1-to-l even-oooinc 
and odd ' oinc corrcopondcncoo with the DFT codco 

25 Hybrid Waloh codco take valuco (l 4 j , 3H^-? 1— ^7 — — 

cquivalcntly take valuco — — ji — — with a — ( - 45) — rotation of 

axco and a rcnormalization 

Claim 6. (currently amended) A method for generating and 
30 applying spreading codes for code division multiple access 
(CDMA), comprising the steps: for the implementation of dooign 

aed implementation e# encoders a**d — decodcro complex 

orthogonal CDMA and hybrid Waloh codco for CDMA ao deocribed in 
claim 5, — further comprioing the — otopo : — complex orthogonal CDMA 
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channelization — codes — £e*= — multiple — data — rate — users — over — a 
frequency band with properties 

using tcnoor products also called Kroncckor products to conotruct 

a second code, 

5 constructing a spreading wherein an example 2 4 chip tensor 

product code from a -8 — chip hybrid Walsh code and a 3 chip 
discrete Discrete Fourier transform Transform ( DFT) code, 
said spreading 24 chip code is defined by an 2-4 — N*P row by 
24 — N*P column code matrix wherein row vectors are 
10 code vectors and column elements are code chips, 

said 8 chip hybrid Walsh code is defined by a 8— N row by 8- 

N column code matrix — W , 
said 3 chip DFT code is defined by a -3— P row by 3— P column 
code matrix E^, 

15 said spreading code matrix is constructed by tcnoor a 

Kronecker product of said hybrid Walsh code matrix W with 
said DFT code matrix E a defined by the equation 

= W®E 3 

wherein symbol the operator is a tensor Kronecker p roduct 

20 operation, 

row u + 1 and column n + 1 matrix element C^(u + l,n + l) — of said C^ _-4-& 
defined by equation 



-G ^Cu i l,n i 1) frfr-ftt 0 + 1 , n 0 + 1 ) Eyfe + ■ 1 , n± +±$- 



whercin 



25 u — < ■ 8u ± 

%t 0,1>...,23 

B ^-^o *■ 8n± 

ft 0,1,..., 23 

wherein u f n arc code and chip indices for said codes and 
3 0 «r07-ft0_a-jre — code — a«d — chip — indices — — said code — $| — and u ±t**± 
arc code and chip indices for said code E^ — 
wherein said encoder and said decoder for CDMA communications 
have memories assigned to said C347 — \, E$ codes, 
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oaid encodes arc gcnoratcd by reading code chip values from said 
% memory and oaid Eg-mcmory, 

said chip valuco arc combined using oaid cquationo to yield 
oaid ohip valuco stored in oaid C^jncmory for oaid C^ y 
5 oaid encodes arc read from oaid memory and implemented in oaid 
encoder and oaid decoder, 

using direct producto to conotruet a occond code, 

wherein an example 11 chip direct product code is constructed 

from oaid 8 chip hybrid Walsh code and oaid 3 chip DFT 

10 code/ x 

oaid 11 chip code io defined by the 11 row by 11 column code 
— matrix 0^ - 

oaid io conotructcd by direct product of oaid \ with oaid E3 
- ~_ defined by equation 

- — : — wherein oymbol "®" io a direct product operation, 

row u + 1 and column n + 1 matrix clement C^(ufl,m + 1) — of oaid C& r --4& 

defined by equation 
: G ^(u + l f n + l) ^(uo + l,n 0 ^ — for u^u 0/ n~ng r 

2 0 : Ey f ^+l,n^ fjr)~ — for u- 8 +Ui, n^-8 + n^ -r 

= 0 ■ othcrwioc, 

wherein oaid encoder — and oaid decoder for CDMA communications 

: qhavc memories aooigncd to oaid C ffl — \i — E 3 codes, 

said c^-codco arc generated by reading code chip valuco from oaid 

25 -5$ — memory — aad — oaid — & 3 memory — aftd — combined — using oaid 

equations to yield oaid chip valueo — for oaid codoo and 

otorcd in — oaid memory, 
oaid encodes arc read from memory and implemented in oaid 

encoder and in oaid decoder, 
30 uoing functional combining to construct a occond code/ 

wherein an example 11 chip functional combined encode io 

conotructcd from oaid encodes by uoing codes to fill the 

two null oubopacco of oaid C^. 



wherein said Opcodes arc read from memory and implemented in 

oaid encoder and oaid decoder and> ■ • 
using a combinations of tensor products, direct products, — and 

- functional combining to construct a second code which 

5 is read from memory and implemented in said encoder 

and oaid decoder. 

applying said spreading code matrix C in an encoder and in a 
decoder of a CDMA system by replacing existing said N Walsh 
real codes with said hybrid Walsh complex codes according 
10 to a same code vector indexing, and 

transmitting data encoded by the encoder and receiving data 

decoded by the decoder. 

Claim 7. (currently amended) A method for implementing trhe 
15 implementation — e£ — design — and — implementation — e£ — encoders — af*d 
decoders for complex orthogonal CDMA and hybrid Walsh codes for 
CDMA,_ as described in claim 5, further comprising the steps: 
said encoder operates as a block encoder, 

encoding blocks of received N data symbols with contained in a 
20 block said — with respective N hybrid Walsh codes a**4 

summing — to yield N chips — encoded data symbols for each 
block at the output chip rate of 1/T chips per second 
wherein T is the interval between chips , 
wherein said encoder accepts up to M— N users per block 
25 N^2^M, w herein N is a power of 2 and M is the actual number 

of users represented in the block, each of said users 
having a data rate corresponding to one of 1,2,. . . ,N/2 
said user data symbols per block, 
user data symbols over said block arc arranged in packets with 

30 each packet containing said user data symbols for said 

block, 

wherein said encoder accepts packets from each user and writes 
them to memory "A" for each block, wherein a b inary 
address index #=^+£^+4 ^ i . . . I ,(N/2)cU - ± -0,1,. . . ,N 1 is 
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comprising a number of bits corresponding to the maximum 
number of users N is used for addressing of said data 
symbols stored in memory "A" and the data symbols for each 
user of the block are stored in memory "A" in a hierarchy 
5 such that a particular user is selected according to a 

number of more significant bits of the binary address index 
and the data symbols of the particular user are selected 
according to a number of lesser significant, bits of the 
binary address index, the number of more significant bits 
10 and lesser significant bits of the particular user being 

determined according to the data rate, of the particular user 
and the total number of users M per block. 

wherein binary — cocf f icicnto ^gr^rt — = — = — =-t <3m i take — values 

15 said binary addrcoo index can be independently mapped onto oaid 

data oymbol addrcooco of "A" to provide additional 

flexibility in assigning uocro to hybrid Walsh vectors, 

oaid data symbol address is partitioned into M overlapping 

algebraic index fields d^ -^ ^4 A i~ — = — - , <h^ m ' ' ' d M 2^m-it 

2 o ^^^^^u^e^^ ^^ with each field indexed over the allowable 

number 2,4,. — = — . ,N/2,N of oaid data rate uocro at oymbol 
ratco 1/2T,1/4T,. . .,2/NT,l/NT — rcopootivoly, 
aooign oaid users with like data oymbol ratco to the M groupo 

— ■ — ^7--——^ — tt^-g— — — -O f uocro with the rcopcctivc oymbol 

25 ratco 1/2T,1/4T, . . . ,2/MT,l/NT, 

aooign oaid data oymbol indicco in oaid index field — d ^ to oaid 

uocro in oaid group u$ 7 aooign oaid data oymbol indicco in 

oaid index icld d> )2 ^M to oaid uocro in oaid group u± t— ^ 

ai — aftd — finally — aooign — oaid — data — oymbol — indicco — ift — oaid 
30 index field d^d^— ^M-adH-i to oaid uocro in oaid group u^-r 
uoc oaid mapping and aooignmcnto to opecify oaid write addrcooco 
e-£ — oaid — uoor — data — oymbolo onto — oaid — input — code — vector 
otorod in oaid memory "A" and, 
oaid input vector in oaid "A" io encoded in oaid encoder and 
35 proccoocd for tranomiooion. 
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Claim 8, (currently amended) Wherein said hybrid Walsh 
codes in claim 5 have a fast encoding implementation algorithm, 
comprising the steps: 
5 wherein said fast encoding algorithm implemented in the encoder 
uses memory "A" for input and to support pass 1 and uses 
memories "B","C" to support passes 2, . . . ,M wherein N=2 A M 
and uses memory "D" to store the encoded chip output from 
the reordering pass, 
1 0 writing input data symbol vector Z (d 0 , di , . . . ,d M -2/ d M -i ) to said 
"A" wherein the binary addressing word takes address values 

dnd 1 o»oodM -2d M - 1 =0/ 1/ 2 / . ' . . , N-l, , 
wherein pass 1 reads pairs of data symbols from "A" corresponding 
to dp -0,1 wherein the addresses of the data symbol for d 0 =0 

15 are 0,2,4, . . .,N-2 and for d 0 =l are 1,3,. . . ,N-1 and for 

each pair of data symbols pass 1 performs a 2-point hybrid 
Walsh transform and sums the outputs for each of the 
encoded chip binary index values n M -i =0,l and writes the 
outputs to memory "B" using the addresses of the 

20 respective data symbols corresponding to d 0 =0,l, and pass 
1 processing generates the data vector Z(n M _i, di , . . . ,dM -i) 



wherein pass m=2,3,. . . ,N-1 reads pairs of data symbols from 

"B'yc'V'B", . . . and writes the outputs to "C", "B", "C", * 

25 . . and data symbol pairs for d m -i =0,l are read over address 

blocks each of length 2 A m and starting with the first 
address block the data symbol d m -i =0 is read for addresses 
0, 1, ,...,2 A (m-1) and for d m -i =l the data symbol addresses are 
2 A (m-l)+l, . . , 2 A m and for each pair of data symbols 

30 pass m performs a 2-point hybrid Walsh transform and sums 

the outputs for each of the encoded chip binary index 
values (n M - m+ i n M - m =0,l) and writes the outputs to addresses 
(iWi ,0), (n M - m+ i ,l) corresponding to the addr esses of the 
input d m -i =0,l and this processing is repeated for each of 
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the address blocks and pass m processing generates the 
data vector Z (n M - 1 , . ■ . fn M - m /d m , . . . , d M - 1 ) , 
wherein pass M reads pairs of data symbols from "B" or "C" and 

writes the output to "C" or "B" and data symbol pairs for 
5 d M -i =0/l are read over addresses 0,1,. . ., N/2-1 for d M -i=0 

and over addresses N/2,. . . ,M-1 for d M -i=l and for each 
pair of data symbols pass M performs a 2-point hybrid Walsh 
transform and sums the outputs for each of the encoded chip 
binary index values (n i ,n 0 =0,l) and writes the output to 
10 address (n i ,0), (n i ,l) corresponding to the address of the 

input d M -i =0,l and pass M processing generates the data 
vector Z (n M - X f . . . , n 0 ) , 
wherein a final reordering pass re-orders the encoded chip 

symbols in memory "B" or "C" and stores the ordered output 
15 Z(n Q/ n i f . . >/n M -2 / n M -i ) in memory "D", and 

oaid faot implomcntation algorithm in cncodor uoco said memory 

"A" for input and to oupport paoo 1, momorioo w B f/ / ; C ff to 

oupport paooco 2, . — = — = — ,M and re - ordering paoo, and memory 

"D" for output, 

2 0 write input data symbol vector Z ( d&r-^-r-. — 5 — r-rdM-2— ^-i-) — to oaid 

"A" wherein oaid — febi — di— — = — r-rdn-^7 — dn-i-) — i-s — oaid binary 
addrcooing index — after — oaid mapping — e-f — oaid — data — vector 
onto oaid "A", 

paoo 1 rcado from oaid "A"/ pcrformo paoo 1, and writoo the 

25 output to oaid "B", 

paoo 1 multiplioo oaid Z by the kernel [( 1) A dr 0 R M - 4 : i j ( l) A di 0 

ftH- i] and oumo — over — 4gor^h r=0/ 1 — — yield — the — partially 
encoded oymbol oot Z (nM -^-d^— — ; — ^r^u-m — d^) whore dr^cr (d$ )- 

and cr(d) — — fefee — real — axio Waloh code — for d, dir 0 ~ci (d gf 

30 where ci (d) — io the imaginary axio Waloh code for d f — and n^ 

4rs — a — binary — code — chip — coefficient — i-ft — oaid — — code — chip 

indexing n =- n 6 *h2*fcrH — : — . f- (N/ 4 ) n^f (N/2) n^ — 

write oaid output oymbol oct Z (nM -i^-d^— — . . , d^ T— d^-) to oaid 

"B" wherein oaid addrooo index nn -4 -rcplacco oaid index d^- 
35 paoo 2 rcado from oaid "B", pcrformo paoo 2, and writco the 
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— output to said "C", 

paoo 3 rcado from oaid — "C"/ porformo paoo ' 3* — and writoo the 
output to oaid — "B", 

oubocqucnt paooco alternate in road/write from/to oaid "B" and 

5 write/read to/from oaid "C", 

implement paoooo m~2,3,. — . ,,M 1 of oaid faot encoding algorithm 
by multiplying 

£-fr ftM x, ^m-^~~ ; rrHfWHrT— = rr<&M-2J— 3*4-*} by the kernel 

[ ( ■ 1 ) A dr^^^Mw) i j ( 1) A di^ -^w--^W^j -) ] and oumming 

10 over dr^ T-djr ^^-0 , 1 to yield the partially encoded oymbol 

OCt Z (nM -j^— H m 1, : 5"7 — **M-fft7 — ^7-5 = r~r^-^l — d^-hr 

implcmcnt paoo M of oaid faot encoding algorithm by 

by multiplying Z(n MX , *m-2 - — - > * n^ -^r--d^) by the kernel 

[ (4) MrM-y^^h-ft^) + j ( - 1) A di M ^4ft»-'^Hft^ and oumming over 

15 d^M-^-rfe^-0 , 1 to yield the encoded oymbol oot 

1, **m 2 - — = — =-r**27 — ^iT— ftefr 

rcordcr oaid encoded oymbol oct in memory in the ordered output 

format Z (n 0 -r-^4-— — = — rr^M^-y-H ^) and otoro in oaid "D" and, 

wherein said encoder in said CDMA transmitter reads said encoded 
20 oymbol — chip vector vector in said "D" and overlays said 
vector with long and short pseudo-noise ( PN) codes to 
generate N chips of oaid hybrid Waloh encoded said 
data oymbol vector for oubocqucnt proccooing and encoded 
chip vector for transmission. 

25 

Claim 9. (currently amended) Wherein said hybrid Walsh 
codes in claim 5 have a fast decoding implementation algorithm, 
comprising the steps: 
30 wherein the decoder strips off said pseudo-noise (PN) codes from 
the received N chip encoded chip vector and writes the 

resultant encoded chip vector Z (n 0/ ni , . . . , n M . 2 , n M -i, ) to 

memory "A" wherein the binary addressing word takes address 
values n 0 ni ^»*nM -2n M -i =0f If 2, . . -,N-1, , 
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wherein said fast decoding algorithm implemented in said decoder 
uses said memory "A" for input and to support pass 1 and 
memories "B","C" support passes .2,. . ■ ,M and memory "D" 
stores the decoded data symbols from the rescaling and 
5 reordering pass, 

wherein pass 1 reads pairs of encoded chip symbols from "A" 
corresponding to n 0 -0,l wherein the addresses of the chip 
symbols for n 0 =0 are 0,2,4,. . . ,N^2 and for n 0 =l are 1/3,. 
, . ,N-1 and for each pair of chip symbols pass 1 performs a 

10 2-point hybrid Walsh inverse transform and sums the outputs 
for each of the encoded data symbol index values d M -i =0/l and 
writes the outputs to memory "B" using the addresses of the 
respective chip symbols corresponding to n 0 =0,l and pass 1 
processing generates the vector Z(d M -i, ni , . . . , n M _i ) in 

15 "B", 

wherein pass m=2,3,. . . ,M-1 reads pairs of chip symbols from 
"B","C","B", . . . and writes the outputs to "C", "B", "C", . 
. . and chip symbol pairs for n m -i=0, 1 are read over address 
blocks each of length 2 A m, and starting with the first 

2 0 address block the chip symbol n m -i =0 is read for addresses 

0,1, ,...,2 A (m-1) and for n m -i =.l the chip symbol addresses are 
2 A (m-l)+l, . . . ,2 A m and for each pair of chip symbols pass 
m performs a 2-point hybrid Walsh inverse transform and 
sums the outputs for each of the decoded data symbol binary 

2 5 index values (d M - m+ i, d M - m=0/ D and writes the outputs to 

addresses (d M - m +i ,0), (d M -m+i ,D corresponding to the addressed 
of the input n m -i =0,l and this processing is repeated for 
each of the address blocks and pass m processing 
generates the data vector Z(d M -i r . » «fd M - m ,n mf . . n M - 1 

30 wherein pass M reads pairs of chip symbols from "B" or "C" and 
writes the outputs to "C" or "B" and chip symbol pairs for 
n M -i =0/l are read over addresses 0,1,. . N/2-1 for n H -i=0 
and over addresses N/2,. . -,N-1 for n m -i =l and for each 
pair of chip symbols pass M performs a 2-point hybrid Walsh 

35 inverse transform and sums the outputs for each of the 



10 



decoded data symbol binary index values (d 0 ,di =0,l) and 
writes the outputs to addresses (d l f 0) , (d i f l) corresponding 
to the addresses of the input n M -i=0, 1, and pass M processing 
generates the data symbol vector Z(d M -i / . . -/d p), 
5 wherein a final pass scales the decoded data symbols symbols by 
the N chip hybrid Walsh inverse transform scaling factor 
"1/2N" and re-orders the scaled encoded data symbols in 

memory "B" or "C" and stores the ordered output Z (d p , d i, . L 

.,d M -2 / dn -i ) in memory "D", and 
10 wherein said decoder in said CDMA receiver reads said decoded 

data symbol vector in said "D" for further processing to 
recover information from the data symbols. 



oaid decoder in oaid rccoivcr otripo off oaid PN eodco from 

oaid received N chip encoded data symbol vector and outputs 

oaid received hybrid Walsh encoded chip vector 2 (no r-^— — ~ 
. , n M 27 — hh-^-) — for implementation of oaid fast decoding 
20 algorithm, 

oaid faot implementation algorithm in oaid decoder uoco memory 

"E" for input and to oupport paoo 1/ memories "F^'X" to 

oupport paoooo 2,3,. — • — = — ,M and re ordering paoo, and 

memory "H" for output, ^ 
25 write oaid Z (n^ T— B: ±, - - - , n^ T— Rm- i) to oaid "E" wherein 
^ 07 — f^— — = — f-rftH-sT—fi^-i-) — io the binary addrcoo / 
paoo 1 roado from oaid "E", performs paoo 1, and writco the 
output to oaid "F", 

implement paoo 1 of oaid faot decoding algorithm by multiplying 

30 oaid Z (n 0 7 — — = — rT-ft n a, by the kernel [ ( 1) A n 0 <^H- ±+j (- 

1) A ng dj^f-d — and oumming — over — n ^O, 1 — fee — yield the partially 
decoded oymbol oct 

Z (dfj 1 7 — = • f — f*M-17~7~ 

write oaid output oymbol oct Z (dn-^7 — ftt— — = — ^t^m-^t — ftM-d to oaid 

35 "F" wherein addrcoo index d^-rcplaceo index ti q— 
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pass 2 reads from said "F", performs paoo 2, and writes the 
output to said V, 

pass 3 roads from said — "G", performs pass 3, and writes the 

output to said "F", 

5 subsequent passes alternate in read/write from/to said "F" and 
write/read to/from said "C", 

implement passes nr-2,3,. . — . f M 1 of said fast decoding algorithm 

by multiplying Z (d M i, *H< 2 - — * — ^-r ^n mi it -hs^t^— = — t-t&h-z— 

by the kernel 

10 [ ( 1) A n^ -^M^-»^w ^) ' j ( 1) A n^-fd^H^^^4-f^) ] and summing 

over iv _ ^0>l to yield the partially decoded symbol set 

Z-f ^H 1, — &M 1 , dn-2-- • w — — — J — =-t^m-^7 — f*M~±-hr 

implement pass M of said fast decoding algorithm by 

by multiplying Z (d M - i7 — dn 2 - — — r-r^7— dt? — f*M-^ by the kernel 

15 [ ( - 1) /v n M -a r -f^€ - + dr^) 1 j ( - 1) A n M ^4djr € _+ dU -H and summing over 

1 a«4 — rcscaling — by — dividing — by — 2*3 — fee — yield — fefee 

decoded symbol set 
a-fdn-ir— dn 1, dn-2 - — v . / d^ T— d^T— &&hr 

rcordcr said decoded symbol set in the ordered output format 

20 Z (d^/ d± — — r— ^dM-27— dn- ^) and store in said "H" and/ 

said decoder in said receiver reads said decoded symbol vector 

in "D" , re - orders the read data symbols to remove said 

mapping onto said "A% and performs subsequent receive 

— signal processing to recover the information from the 

25 data symbols . . 



30 



12 



